Rappahanock River Trail features 4 miles of hiking trails near Fredericksburg, VA.
Traveling South on Route 1 cross the Rappahanock River Bridge into Fredericksburg. Make right onto Fall Hill Ave. Follow until Rappahanock River is on your right. Start looking for small gravel lot on left just before small bridge over skinny canal. Park there, if possible. Across the the street from that lot is a gravel path along the skinny canal. Just keep going and up the Rappahanock and you will run into the network.
http://www.tripleblaze.com/trail.php?c=3&i=746